Search for: [Abstract = "In the paper the problem of DNA sequencing is considered. The sequencing methodby Pevzner \[8\] is analyzed and its generalization, allowing for finding all acceptablesolutions, is described. It is then compared with another method based on a generation of asolution tree \[4\],keywords\: DNA sequencing, hybridization method, complexity analysis."]